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// for wholly included compute blocks 
for each compute block wholly contained in node 
if block size > threshold 
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V y numberjDlocks = ceiling(block_size, threshold) 
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// blocks started in ancestor and terminated in current node 

if (min (ancestor start block) + end_block) < threshold goto exit 

number_blocks = ceiling((min(ancestor start block)+ end_block) / threshold 
r new_size = (min(ancestor start block) + end_block) / number_blocks 
instruction_number = min(ancestor start block) modulo new_size 
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if (instruction_number > end_block) goto exit 
end_b!ock = instruction_number 

insert relinquish instructions, starting at instruction_number, 
every (new_size + 1) instructions 
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II blocks started in this node and terminated in descendent 

if (start_block + min (descendent end block)) < threshold skip this processing 

// Determine where to insert the first relinquish instruction 

312. number_blocks = ceiling((start_block + min(descendent end block) / threshold) 

r new_size = (start_block + min (descendent end block) / numberjDlocks 
instruction_number = min (descendent end block) modulo new_size 




insert relinquish instructions, starting instruction_number 
from the end of the node, every (new_size + 1) instructions 



FIG. 4D 



// for nodes having no relinquish instructions 

316 // Determine size of smallest contiguous block of instructions 

V ^ size = min ( descendent end block) + compute_count + min (ancestor start block) 

if size < threshold goto exit 

// Compute where to insert first relinquish instruction in this node 
number_blocks = ceiling(size / threshold) 
new_size = size / number_blocks 
3^3 instruction_number = min (ancestor start block) modulo new_size 
v if instruction_number > compute_count goto exit 



insert relinquish instructions, starting at 
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